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1. Introduction 

Fusion rules play a very important role in conformal field theory |Fu| . in the 
representation theory of vertex operator algebras |FLMl IFHLL IFZj , and in quite 
a few other areas. This paper is not meant to be comprehensive, but should be a 
useful introduction to the subject, with major focus on the algorithmic aspects of 
computing fusion rules in the case of affine Kac-Moody algebras. I have included 
many explicit examples and figures illustrating the rank 2 cases which can be done 
graphically on a sheet of paper. The Kac- Walton algorithm Kac, Wal for fusion 
coefficients is closely related to the Racah-Speiser algorithm for tensor product de- 
compositions, which was the subject of my thesis |Fll IF2j . I have included here 
some discussion of this relationship and some implications of my thesis for the com- 
putation of fusion coefficients. In Theorems 16.11 and 16.21 for fixed dominant integral 
weights A and fi, I determine the values of level k for which all tensor product 
multiplicities, Multf^ , are equal to the corresponding level k fusion coefficients, 
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, for all dominant integral v. I have recalled the results of Parasarathy, Ranga 
Rao and Varadarajan [FRVI on tensor product multiplicities in Theorem l5.2l . and 
the results of Frenkel and Zhu |FZ| on fusion coefficients in Theorem 16.31 I have 
included a conjecture on fusion coefficients which I believe is a restatement of the 
Frenkel-Zhu theorem in a form which shows it to be a beautful generalization of the 
PRV theorem. In joint work |AFWl [FW| we have tried to understand fusion rules 
from a combinatorial point of view which is quite different from the approaches 
of others jBMWL BKMW , T . The idea for our new approach was inspired by 
our work on explicit spinor constructions jFFRL IFRW] . In |AFW| we explained 
all of the {p, <7)-minimal model fusion rules pVa from elementary 2-groups. The 
(p, <7)-minimal models are a certain series of highest weight representations of the 
Virasoro algebra KR which also have the structure of a vertex operator algebra 
FLM , and modules for it FZ . In FW we explained the fusion rules for all 
positive integral levels for type A n affine Kac- Moody algebras if n = 1 or n = 2. 
That work is explained in this paper. 

This paper is an expanded version of two lectures I presented at the Ramanujan 
International Symposium on Kac-Moody Lie Algebras and Applications, Jan. 28 
- 31, 2002, Ramanujan Institute for Advanced Study in Mathematics, University 
of Madras, Chcnnai, India. It was a great honor to be invited to this symposium, 
and I was pleased to be able to include a connection of my work with some work 
of Ramanujan, whose genius continues to inspire great mathematics all around the 
world. 

2. Definition of Fusion Algebra 

Let us begin with the definition of fusion algebra given by J. Fuchs Fu . 
A fusion algebra F is a finite dimensional commutative associative algebra over 
Q with some basis 

B = {x a | a e A} 
so that the structure constants N£ b defined by 

%a ' x b — ^ ' ^a,b X c 

are non- negative integers. There must be a distinguished index Q s A with the 
following properties. Define a matrix 

C = [C a>b ] = [N%] 

and define an associated "conjugation" map C : F — > F by 

C(x a ) = ^ Ca.bXb- 
beA 

It is required that C be an involutive automorphism of F, so C 2 = If and C 2 = I. 
Because < b £ Z, either C = I or C must be an order 2 permutation matrix, 
that is, there is a permutation a : A — > A with a 2 = 1 and 

C a ,b = <5 a ,cr(6)- 

Since C is an automorphism, we must also have 

C(x a ) ■ C(xb) = C{x a ■ Xb), 
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that is, 



which means that 



X a (a) ■ X a(b) =J2K 



b x <y(c) 



N 



a(c) 



= N c 



V(a),<r(b) 1 a,b- 

Write a (a) = a + and call x a + the conjugate of x a . Use it to define the non-negative 
integers 

which, by commutativity and associativity of the algebra product, are completely 
symmetric in a, b and c. To see this, note that commutativity means N^ b = N ba 
for all a,b,c G A, so N a b, c — Nf, ac . Associativity means 



E N U N lc = E N t K, d 



d£A 



for all a, b,c,e G A. Taking e = f2 and using iVp b = 5 a ^+ — 5 a + ib , this gives N° + b = 

^bc' so N a .b.c — Nb, c ,a- This order 3 cyclic permutation and the transposition 
switching a and b generate all permutations of a, b and c. Using this we also find 

Nn,b = N n ,b,c+ = N b , c+ ,n = 

= ^b+,c = Cb+,c = db,c 

which means xn is a multiplicative identity element in F, so we write xq = 1. It 
also follows that tt + = f2. 

Here are some examples of fusion algebras, which we will later see come from 
representations of affine Kac-Moody algebras of some "level". The algebras are 
presented by giving a table of products of the basis elements. These fusion rule 
tables were produced by the computer program of Bert Schcllekens, called "Kac" , 
available from his webpage: |http://n orma. nikhef.nl/~t58/ 

3. Examples of Fusion Algebras 
Table 1: Fusion Table for A x of level k = 2 



m] 


[0] 


[1] 


[2] 


[0] 


[0] 


[1] 


[2] 


[i] 




[0] 


[2] 


[2] 






[o]+[i] 



In this example, we have 

A = {fi = 0, 1, 2}, B = {x Q = [0], x, = [l],x 2 = [2]}. 
From Table 1 we see that, for example, 

[2]-[2] = l[0] + l[l]+0[2] 
and we can read off particular structure constants, for example, 



NS 2 = 1 Ni 2 



1, w 
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It is also easy to see that 

"1 0" 

C= 1 . 
1 

We would get the same fusion table for B 2 of level k = 1. 



Table 2: Fusion Table for A x of level k = 3 





[0] 


[1] 


[2] 


[3] 


[0] 


[0] 


[1] 


[2] 


[3] 


[i] 




[0] 


[3] 


[2] 


[2] 






[0] + [2] 


[l]+[3] 


[3] 








[0]+[2] 



In this example, we have 

A = {0 = 0,1,2,3}, B = {[0], [1], [2], [3]}, 
[2].[3] = 0[0] + l[l] + 0[2] + l[3], 
= 5ij so C = h. 



Table 3: Fusion Table for A 2 of level k = 2 





[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[0] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[1] 




[2] 


[0] 


[4] 


[5] 


[3] 


[2] 






[1] 


[5] 


[3] 


[4] 


[3] 








[0]+[3] 


[l] + [4] 


[2]+[5] 


[4] 










[2]+[5] 


[0]+[3] 


[5] 












[l] + [4] 



In this example, we have 

A = {fl = Q, 1,2,3,4,5}, 



S = {[0],[1],[2],[3],[4],[5]}, 



C 



[0], 




[3] 


•[3] = 


[0] 


+ [3] = [4] • [5] 


"l 











0" 










1 













1 






















1 



















1 













1 








Table 4: Partial fusion Table for A 2 of level k = 3 





[0] 


[1] 


[2] 


[9] 


[0] 


[0] 


[1] 


[2] 


[9] 


[1] 




[2] 


[0] 


[9] 


[2] 






[1] 


[9] 


[9] 








[0]+[l]+[2]+2[9] 
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In this example, we have 

A = {ft = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, B = {[0], [1], [2], • • • , [9]}, 

[9].[9] = [0] + [l] + [2] + 2[9]. 
Note that this is the first example where a coefficient exceeds 1: iVg g = 2. 
Here is the fusion table for the affine algebra of type B 2 of level 2. 



Table 5: Fusion Table for B 2 of level k = 2 



PH.j] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[0] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[i] 




[0] 


[3] 


[2] 


[4] 


[5] 


[2] 






[0]+[4]+[5] 


[l]+[4]+[5] 


[2]+[3] 


[2]+[3] 


[3] 








[0]+[4]+[5] 


[2]+[3] 


[2]+[3] 


[4] 










[0]+[l]+[5] 


[4] + [5] 


[5] 












[0]+[l]+[4] 



4. Notations 

Now we will introduce notations and discuss how fusion algebras are associated 
with representations of untwisted affine Kac-Moody algebras of fixed level. Let g be 
a finite dimensional simple Lie algebra of rank N — 1 with Cartan matrix A = [ay], 
and let 

g = g <g> C[t, t^ 1 } ffiCcffiCrf 
be the corresponding affine algebra with derivation d — — tj^ adjoined as usual. 
Let H be the Cartan subalgebra of g and let 

H = H(BCc(BCd 

be the Cartan subalgebra of g. The simple roots and the fundamental weights of 
g are linear functional 

ai, • • • ,a N -i and Ai, • • • , Ajv-i, 

respectively, in the dual space H* . Let the integral weight lattice P be the Z-span 
of the fundamental weights, and let 

P + = {niXi H h nAr_iA W -i | < m, ■ ■ ■ ,njv-i G Z} 

be the set of dominant integral weights of g, and let 

N-l 

be the highest root of g. The symmetric bilinear form (•, •) on H* is determined by 

a tJ = (a h aj) = / >' 1 < i, j < N - 1 

and the normalization (9, 9) = 2. The fundamental weights are determined by the 
conditions (Aj, aj) = 5ij for 1 < i, j < N — 1, and the special "Weyl vector" 

JV-l 

P= X i 
i=l 
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will play an important role in several formulas. It is useful to define 

A = -^- for any 0^ X e H* , 
(A, A) 

so we can write (Aj, &j) — Sij and = (ctj, We may also express 

0=£^ so i i = £ A«pl. 

i=l 

The dual Coxeter number of g is defined to be 

JV-l 

h = i + ^ii = i + { P ,e). 

i=l 

The Weyl group W of g is defined to be the group of endomorphisms of H* gener- 
ated by the simple reflections corresponding to the simple roots, 

n(\) = 1 < i < JV- 1. 

This is a finite group of isometries which preserve P. There is a partial order defined 
on H* defined by 

JV-l 

A < fi if and only if fi — A = kioii for some < h E Z. 

i=l 

For A E P + let V x denote the finite dimensional irreducible g-module with highest 
weight A. It has the weight space decomposition V x = Q)p eH , Vp, where 

Vg A = {v e V x I h ■ v = f3(h)v,Vh e H} 

is the (3 weight space of V x . Of course, there are only finitely many (3 E H* such 
that Vq is nonzero, and we denote by Ii x that finite set of such (3. The dual space 
(V x )* = Hom(V x , C) is also an irreducible highest weight g-module, called the 
contragredient module of V x . The action of g on (V x )* is given by 

(x- f)(v) = -f(x-v) for x E g, / E (V x )*, v E V x . 

The highest weight of (V x )* is denoted by A + = A*, and equals the negative of 
the lowest weight of V x . For example, in the case when g is of type An-i, if 

A = n i^i tnCn A+ = Sill 1 n N-iK- 

The simple roots and the fundamental weights of g are linear functionals 

a ,ai, ■ ■ ■ ,a N -i and A , Ai, • • • , Ajv-i, 

respectively, in the dual space H* . The simple roots of g form a basis of H* (as 
do the fundamental weights), and we identify them with linear functionals in Ji* 
having the same values on H E TL and being zero on c and d. Let c* and d* in Ti* 
be the functionals which are zero on H and which satisfy 

c*(c) = l, c*(d) = 0, d*(c) = 0, d*(d) = l. 

Extend the bilinear form (•, •) to H* by letting 

(c*,iP) = 0= {d*,H*), (c*,c*) = 0= (d*,d*), and (c*,ef) = I. 

Then a = d* - 9 and 

A = c*, Ai = ^ (a '' ai] c* + \i = li c* + \i, \<i<N-\, 



FUSION RULES FOR AFFINE KAC-MOODY ALGEBRAS 



7 



are determined by the conditions (A,, ay) = Stj for < i,j < N — 1. Let the 
integral weight lattice P be the Z-span of the fundamental weights, and let 



N-l 



P + = {J2 n * Al I < n 4 e Z} 



i=0 

be the set of dominant integral weights of g. The affine Weyl group W of g is the 
group of endomorphisms of H* generated by the simple reflections corresponding 
to the simple roots, 

r l (A) = A-(A,a t )a l , < i < N - 1. 

This is an infinite group of isometries which preserve P. The canonical central 
element, c G g acts on an irreducible g- module as a scalar k, called the level of the 
module. We will only discuss modules with highest weight A G P + , which are the 
"nicest" in that they have affine Weyl group symmetry and satisfy the Weyl-Kac 
character formula. An irreducible highest weight g-modulc is uniquely determined 
by its highest weight 

Af-1 

A=J2 niAi e p+ 

i=0 

and, if we define £q = 1 = lo, then 

Af-1 

k = A( C ) = n ^ - E ^^p 1 = E 



i=0 i=0 ~ i=0 



For fixed k there are only finitely many A G P + with A(c) = k, and we denote 
that finite set by Pt ■ It is easy to see that W preserves the level k weights {A G 
P | A(c) = k}. The affine hyperplane determined by the condition A(c) = k can 
be projected onto H* and the corresponding action of W is such that the simple 
reflections ri for 1 < i < N — 1 act as they were defined originally on H* , as 
isometries generating the finite Weyl group W of g. But the new affine reflection 
r acts as r (A) = A — (A, 9)9 + k9 = rg(X) + k9, the composition of reflection rg 
and the translation by k9, which is not an isometry on H* . 

Irreducible g- modules V of level k > 1 are indexed by Pj*~, but we can also 
index them by certain weights of g as follows. From the formulas above we can 
write 

Af-l Af-1 

A = riiAi = kc* + riiXi. 

8 = 1=1 

So there is a bijection between P£ and the set of weights A = X^i 1 n i^i sucn that 

Af-l , , Af-1 

k = n ° + E — = n ° + E n *^« = n o + (A, 9). 
i=i " j=i 

Since n > 0, this is equivalent to the "level k condition" 

Af-1 

(A, 0) = e n ^ ^ k - 
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Define the set 

N-l 

p k =i x =J2 n ^ e p+ 1 ^ e ^ ^ fc > 

and let the index set A (as in the fusion algebra definition) be P^~ . Then we see 
that irreducible modules on level k correspond to TV-tuples of nonnegative integers 

jv-i , , JV-l 
(no, n\, ■ ■ ■ , njv-i) such that k — ^ mii — - = ^ n^. 

i=0 i=0 

Such an iV-tuple corresponds to 

A = kc* + rixXi + • • • + riAr_iAAr_i. 
Fix level k > 1 and write the fusion algebra product (which has not been defined 

yet!) 

[A]-M= E N ^ M- 

The distinguished identity clement, [0], corresponds to A = fee*, and for each [A] 
there is a distinguished conjugate [A + ] such that AT° = S^ x +. Knowing N% is 
equivalent to knowing the completely symmetric coefficients 

Nx^ v = N^- 

Let J-"(g, k) denote this fusion algebra. 

In the case when g = sIn is of type ^4jv-i, we have l% = \ and (cti, on) = 2 for 

< i < N — 1, so the set of all weights of level 1, 

P+ = {A; | < i < N - 1} 

is precisely the set of the fundamental weights of g, and 

= {0,A, | 1 < i < N- 1}. 

The level 1 fusion algebra T(sIn, 1) has a basis {[0], [1], • • • , [AT — 1]} (in Schcllckcns 
notation, [i] corresponds to for 1 < i < N — 1) and the fusion rules are given by 
the group Zjy, the weight lattice modulo the root lattice of g. This means 

where the addition takes place in the quotient group of the weight lattice modulo 
the root lattice. So T{sIn, 1) is the group algebra Q[Zjv]- 

For g = so(2N), A" > 4, of type Dm and rank N, we have li = 1 for i = 
0, 1, N - 1, N, ii = 2 for 2 < i < N - 2, and (a u a, t ) = 2 for < i < N, so the level 

1 weights 

P+ = {A, | i = 0,1, JV-l, JV} 

are the fundamental weights corresponding to the four endpoints of the affinc 
Dynkin diagram of g, and 

P+ = {0,A i | i = l,N-l,N} 

where Ai is the highest weight of the natural representation (of dimension 2N), 
\n-i and \n are highest weights of the half-spinor representations (each of dimen- 
sion 2 JV ~ 1 . The group structure of the weight lattice modulo the root lattice is 
known to be the Klein 4-group Z 2 x Z 2 if A' is even, Z4 if N is odd, and is a set 
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of coset representatives for that quotient group in either case. The fusion algebra 
for g = so(2N) on level 1 is then 



F(8o(2N),l) 



Q[Z 2 x Z 2 ] if N is even, 
Q[Z 4 ] if N is odd. 

For g = so(2N+ 1), N > 3, of type B N and rank N, we have ^ = 1 for i = 0, 1, 
ti = 2 for 2 < i < N, (a,, a;) = 2 for < i < N - 1 and {a N ,a N ) = 1. In the 
special case of B 2 , we have (^0,^1^2) = (1, 2, 1), and (a,, Qj) = 2, 1, 2 for i = 0, 1, 2, 
respectively. So for iV > 2, the level 1 weights are 

P+ = {A l I t = 0,1, AT}. 

The weight lattice modulo the root lattice is Z 2 . 

For g = sp(2N), N > 2, of type Cn and rank N, we have £i = 1 and (on, on) = 2 
for i = 0, N, and £j = 2 and (a^GJi) = 1 for 1 < i < Af — 1. The weight lattice 
modulo the root lattice is Z 2 . The special case of A" = 2 gives £> 2 . 

We will not give further details about the exceptional algebras, but for g of 
type G 2 we should mention that (^0,^1,^2) = (1,3,2), where a 2 is the long root 
and (ai, ai) = 2/3. 

5. Algorithms For Tensor Product Decompositions 

There is a close relationship between the product in fusion algebras associated 
with an afRne Kac-Moody algebra g and tensor product decompositions of irre- 
ducible g-modulcs. Let V x be the irreducible finite dimensional g-submodule of 
V A generated by a highest weight vector. In the special case when A = fcA = fee, 
that finite dimensional g-modulc is V°, the one dimensional trivial g-modulc. Since 
g is semisimple, any finite dimensional g-modulc is completely reducible. Therefore, 
we can write the tensor product of irreducible g-modules 

v x ® v" = Mult \py v 

as the direct sum of irreducible g-modules, including multiplicities. This decompo- 
sition is independent of the level k and is part of the basic representation theory 
of g. The fusion products [A] • [/x] are obtained by a subtle truncation of the above 
summation. 

The Racah-Speiser algorithm gives the formula 

Mult v X ll = ^2 e(w)Multx(w(v + p) - /x — p) 
wew 

where W is the Weyl group of g, e(w) = (—iy en 9 th ( w ) \ s the sign of w, the Weyl 
vector p = 1S the sum of the fundamental weights of g, and Mult\([3) — 

dim(Vp) is the inner multiplicity of the weig ht (3 in V x . Recall that n A = {j3 G 
H* I dim(V f x ) > 0} denotes the set of all weights of V x . 

In fact, the only weights v for which MultK^ may be nonzero are those of the 
form v = (3 + p where (3 G II A . This means the formula is a geometrical algorithm: 

(1) Shift the weight diagram of V x by adding p + p. 

(2) Use the Weyl group to move all shifted weights into the dominant chamber, 
where they accumulate as an alternating sum of inner multiplicities of V x , adding 
if the required w is even, subtracting if it is odd. 
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(3) The resulting pattern of numbers will be non-negative integers, zero if 
the shifted weight is on a chamber wall, and after shifting the pattern back by 
subtracting p, you will have the "outer" tensor product multiplicities. 

This algorithm assumes that you can already produce the weight diagram of 
any irreducible module, V x , so we should have discussed that first, but in fact 
the special case of the Racah-Speiser algorithm when p — gives a recursion for 
the inner multiplicities of V x . Since V° is the trivial one-dimensional module, 
V x V° = V x , so Mult v Xfi = 5\ tV and therefore 

0= ^2 t{w)Mult x (w{v + p) - p) 

w£W 

for v ^ A. One knows that Mult\(w\) = 1 and Mult\(wv) — Mult\(v) for all 
w G W, so the above formula implies that 

Mult\(v) = - V" e(w)Mult x {v + p - wp) 
i=iwew 

for i/ =/= X. Since p > wp in the partial ordering on weights, this gives an effective 
recursion for Mult\(v). It is instructive to carry out these recursions by hand in 
the rank 2 cases, where the geometry is simple to see on a sheet of paper. I have 
included in the appendices pages of type A%, B2 and G2 weight lattices, including 
the reflecting axes, and pages with just the reflecting axes. If you make a copy of 
the former, you can put on it the weight diagram of a single irreducible module, 
V x , by starting with one dominant weight (make a heavy dot) at position A. Then 
find all the dominant weights less than A in the partial ordering. Apply the Weyl 
group to that set of weights to get all the weights of the module. An example 
of this for type A2 with A = 3Ai + 2A2 is given in the Appendix, Figure 8. To 
use the Racah recursion formula, make a copy of the reflection axes only on a 
transparency. (Choose the appropriate axis for the type of algebra from Figures 4 - 
6.) Then place the weight diagram you made under the transparency, shifted by p. 
Using the shifted reflecting lines you can see the points which will be involved in the 
alternating sum for a given dominant v in the diagram, and find the multiplicity 
of the v weight space. Mark those multiplicities next to each weight, using the 
Weyl group action on the unshiftcd weight diagram to mark nondominant weights. 
Now you can use that marked weight diagram to compute the tensor product of 
that module with any other by the Racah-Speiser algorithm. You only need to 
put the diagram under the transparency of reflecting axes shifted by p + p and 
follow steps (2) and (3) above. For example, using the weight diagram in Figure 8 
to compute the tensor product decomposition of V x ® for A = 3Ai + 2A 2 and 
p = Ai, one would see the shifted weight diagram shown in Figure 9, and find that 
the Racah-Speiser algorithm gives the answer 

y4\ 1 +2\ 2 q y3\i+\ 2 y2\ 1 +3\ 2 

But in that case, it would have been wiser to shift the weight diagram of V Xl by 
p = 3Ai + 2A2 plus p as shown in Figure 16. (Ignore for now the afline reflection line 
shown there.) The three weights of that fundamental module each have multiplicity 
1, and after shifting by 4Ai + 3A2, all of them are strictly inside the dominant 
chamber, so there are no cancellations and each of them gives a highest weight 
module in the tensor product decomposition as shown above. 
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Another method of recursively computing the weight multiplicities Mult\[y) 
is as follows. Place a clear transparency over the weight lattice, locate the weights 
wp = w(\i + A2) for each w € W, and make an open circle around each such point, 
large enough to see the underlying weight in the diagram. Since the differences 
between those points and the fixed point p is p — wp, if you rotate the transparency 
180 degrees and place the point p over any weight v of a weight diagram for V x , 
the other open circles of the transparency will lie over the points v + p — wp, which 
will be strictly above v in the partial ordering of weights. The Racah recursion 
formula can then be implemented by taking the alternating sum of the multiplicities 
of those circled weights, assumed to have been already found by the initial data 
Mult\(w\) — 1, or by the application of Weyl group symmetry Mult\(wf3) — 
Mult\{(3) to multiplicities already found recursively. I have combined in Figure 7 
the diagrams of the Weyl conjugates of p for each type. If you copy this page onto 
a transparency, it can be used as described above to recursively compute weight 
multiplicities of irreducible modules for any of the rank 2 algebras. After the page is 
rotated by 180 degrees, the open circle corresponding to p should be placed over the 
weight to be computed. It will be the alternating sum of the weights under the other 
circles, where the plus or minus signs inscribed in the circles indicate whether to add 
or subtract. It is well known that for type A2 the resulting pattern of multiplicities is 
easy to describe. The weight diagrams for type A2 consist of concentric hexagonal 
shells, which may degenerate into triangles towards the center. The outer shell 
consists of weights all of whose multiplicities are equal to 1. The weights on the 
next hexagonal shell inward have multiplicity 2, and each successive shell inward has 
all multiplicities one more than the one outside it. This pattern continues until the 
hexagonal shell becomes a triangle. The multiplicity of each weight on that triangle, 
and on all weights further inward, is the same, one more than the multiplicity on 
that innermost hexagon. For example, in Figure 8, the weight diagram consists of 
two hexagonal shells and one triangular shell. The outer hexagonal shell has 15 
weights, each with multiplicity equal to 1, the next hexagonal shell has 9 weights 
each with multiplicity equal to 2, and the inner triangular shell has 3 weights each 
with multiplicity 3. As a check on this, note that 42 = (15) (1) + (9) (2) + (3) (3) 
is then the dimension of the irreducible ^-module in Figure 8. Using m = 3 and 
ri2 = 2, this agrees with the formula 

dim{V x ) = (m +n 2 + 2)(m + l)(n 2 + l)/2 

for an irreducible ^-module V x with A = niAi + 11,2X2. 

In my thesis |F1L IF2j I studied certain patterns which occur in the tensor 
product decomposition of a fixed irreducible g- module, V x , with all other modules 
V*. For fixed A, as p varies there are only a finite number of different patterns of 
outer multiplicities which can occur, and there are sets of values for p for which 
the pattern is constant. I called those zones of stability for tensor product decom- 
positions, and they can be understood from the geometrical point of view of the 
Racah-Speiser algorithm. If the weight diagram of V x is shifted parallel to one of 
the fundamental weights, say by p + m\i, there is a least value rrii such that for 
m > rrii , the set of shifted weights, H x + p + mA, + p is contained in the union of the 
images of the fundamental chamber under W{i), the subgroup of the Weyl group 
generated by the simple reflections rj, j ^ i. These are the chambers containing 
the weights k\ for k > 1. If m exceeds m„ the only w £ W which may make 
nonzero contributions to the outer multiplicity are those from W(i), and those fix 
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Xi. The geometrical reflection process which generates the tensor product multi- 
plicities is therefore the same for each m > m,. While the highest weights of the 
modules occurring increase by the number of A^'s added, their outer multiplicities 
stay constant. In fact, we have the following precise result from F2 about when a 
particular weight (3 of V x , reaches the zone of stability. 

Theorem 5.1. Let X,p e P + and [3 etf be such that (3 + p, e P + ■ Let 

be the ctj weight string through (3. Lf (p, otj) > qp j then 

Mult^ = Mult^ . 
Since (p + Xj, ctj) — (p, ctj) + 1, it is clear that (p, ctj) > qpj implies 
MultiY = Mult f l +tl +"l x > for aU m > 1. 

A , \X j\.fl-f~ til A j — 

This result shows that for fixed A 6 P + and fixed (3 G II , the tensor product 
multiplicities Mult^^ have zones of stability as fi varies, and it is sufficient to 
study the finite number of [i such that (/it, ctj) < qpj for 1 < j ; < N — 1. 

For example, using the weight diagram of V x — y 3A i+ 2A 2 f or shown in 
Figure 8, look at the weight (3 = 2Ai + A2. The a\ weight string through this (3 
goes from — 4Ai+4A 2 = (3 — 3ai to 4Ai = (3 + ai, so qp^i = 1. The a-i weight string 
through this (3 goes from 4Ai — 3A 2 = [3 — 2a 2 to Ai + 3A 2 = (3 + a 2 so qp.2 = 1. 
Theorem l5.1l then says that if [i = niAi +n 2 A 2 then (/i, a±) = ni > qp t i = 1 implies 

Mult^ = M<^' 

and (/i, a 2 ) = n 2 > = 1 implies 

Mult^; = Mult^. 

In Figure 9 we can see the weight (3, with multiplicity 2, shifted by fi + p = 2Ai + A 2 , 
in position for the reflection process, which will reduce it by 1 because of the weight 
r 2 (/3 + fi + p). Since /x = mX\ for m > 1 satisfies the conditions of Theorem l5.1l for 
ai, we have 

1 = Mult? + "l Xl for all to > 1. 
It is clear that as m increases, the reflection process yields the same result as f3+fi+p 
shifts further along the line parallel to Ai. In contrast, /x = Ai does not satisfy the 
conditions of Theorem l5.1l for a 2 and we can see that adding A 2 to p, means shifting 
the weight diagram in Figure 9 by A 2 , which leads to a different reflection process 
for the shifted (3 and a different multiplicity. 

There is another important result about tensor product coefficients which played 
a role in my thesis. I will always be grateful to Prof. Bertram Kostant for drawing 
my attention to the following beautiful result of Parthasarathy, Ranga Rao and 
Varadarajan PRV j, which I have rewritten in the form I found most useful in my 
thesis. 

Theorem 5.2. PRV Let A, p e P + and € II A be such that (3 + p £ P+ . 
Let £ = rank{g) and let ej £ g be a root vector corresponding to the simple root ctj 
for 1 < j < £. Then 

Multl+f = dim{v £ Vg A I ef' ai)+l v = 0, 1 < j < £}. 
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6. Algorithms For Fusion Product Coefficients 

Let N^' v denote the fusion product coefficient at level k. Then the Kac- 
Walton algorithm f |Kac| . p. 288, |Wal| ) expresses this as an alternating sum of 
tensor product multiplicities: 

<l " = E ^Multl^-" 

where W is the affine Weyl group acting on the weight lattice of g with the action 
of the simple reflections of W as usual, but with 

r ((3)=re(p) + (k + h)9. 

Here rg is reflection with respect to the highest root 9 of g, and h is the dual 
Coxeter number of g. In the case when g = sIn, h = N, W is the symmetric group 
Sjv, and 9 = ^2 &i is the sum of the simple roots of g. Let T y {x) = x + y be the 
function which translates by vector y. Then it is easy to see that 

T s g rg T_ s g(f3) = rg(f3) + 2s9 

which will equal t*o(/3) if s — + h). Therefore, ro is reflection with respect to 
the shifted hyperplane perpendicular to 9, translated by \{k + h)6. 

Using the Racah-Speiser formula in the Kac- Walton formula gives a formula 
for fusion coefficients as an alternating sum of inner multiplicities: 

N x,l " = E <w)Mult x {w{u +p)-n-p) 

which has a nice geometrical interpretation as before, but using the affine Weyl 
group W instead of W. 

(k) v 

The only weights v for which may be nonzero are those of the form 

v — (3 + /i where (3 € n\ The geometrical interpretation of this formula is now as 
follows: 

(1) Shift the weight diagram of V x by adding /i + p. 

(2) Use the affine Weyl group to move all shifted weights into the part of the 
dominant chamber bounded by the reflection wall of the affine reflection, ro, where 
they accumulate as an alternating sum of inner multiplicities of V x , adding if the 
required w £ W is even, subtracting if it is odd. 

(3) The resulting pattern of numbers will be non-negative integers, zero if 
the shifted weight is on a reflection wall, and after shifting the pattern back by 
subtracting p, you will have the fusion product coefficients. 

To get a better intuitive understanding of this algorithm, it is useful to do some 
rank 2 cases using the diagrams from the Appendix. To include the new affine 
reflection, ro , you need to make a transparency for the reflection line corresponding 
to the highest root, 9, and you need to know the dual Coxeter number, h, where 

in the A2 case; [3, in the A2 case; 

in the B2 case; h = < 3 in the B2 case; 

in the G2 case. [_4 in the G2 case. 

For g of type A2, level 2, the following table gives the correspondence between the 
fusion algebra labels [i] used in Table 3, the triples (710,711,712) whose sum equals 
the level, and the weights A = riiAi + 77 2 A 2 G P 2 + - 
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Table 6: Label- Weight Correspondence for A 2 of level k = 2 



[i] 


(n ,ni,n 2 ) 


A = niAi + n 2 A 2 


[0] 


(2,0,0) 





[1] 


(0,2,0) 


2Ai 


[2] 


(0,0,2) 


2A 2 


[3] 


(0,1,1) 


Ai + A 2 


[4] 


(1,0,1) 


A 2 


[5] 


(1,1,0) 


Ai 



To check, for example, the fusion product [3] • [3] = [0] + [3] from Table 3, we 
would take the weight diagram of V Xl+X2 , the adjoint representation, and shift it 
by p + p = 2Ai + 2A 2 , and use the affine Weyl group to move all shifted weights 
into the part of the dominant chamber bounded by the affine reflecting line. See 
Figure 10 and verify that after shifting back by p the surviving highest weights are 
and Xi + A 2 , each with multiplicity 1. (Note that the tensor product multiplicity 
of Xi + X 2 would have been 2, but the affine reflection line reduced it by one, and 
killed two other weights which were on it.) 

In the next two tables, for g of type B 2 , levels 1 and 2, respectively, we give 
the correspondence between the fusion algebra labels [i] used in Tables 1 and 5, 
respectively, the triples (n ,ni,n 2 ) whose sum equals the level, and the weights 
A = niAi + ra 2 A 2 : 



Table 7: Label- Weight Correspondence for B 2 of level k = 1 



[i] 


(n ,ni,n 2 ) 


A = niAi + n 2 A 2 


[0] 


(1,0,0) 





[1] 


(0,0,1) 


A 2 


[2] 


(0,1,0) 


Ai 



Table 8: Label- Weight Correspondence for B 2 of level k = 2 



[i] 


(n ,ni,n 2 ) 


A = niAi + n 2 A 2 


[0] 


(2,0,0) 





[1] 


(0,0,2) 


2A 2 


[2] 


(1,1,0) 


Ai 


[3] 


(0,1,1) 


Ai + A 2 


[4] 


(0,2,0) 


2Ai 


[5] 


(1,0,1) 


A 2 



We may check the level 1 fusion products from Table 1 as follows. For [1] • [1] = 
[0], take the weight diagram of V^ 2 , shift it by A 2 + p = Xi + 2A 2 , and use the affine 
Weyl group to move all shifted weights into the part of the dominant chamber 
bounded by the affine reflecting line. See Figure 11 and verify that after shifting 
back by p the only surviving highest weight is 0. For [1] • [2] = [2], shift the diagram 
of V X2 by Ai + p = 2Xi + A 2 , and after the same process (see Figure 12) find the 
only surviving highest weight is Ai. For [2] • [2] = [0] + [1], shift the weight diagram 
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of V Xl by Ai + p = 2Ai + A2, and after reflecting (see Figure 13) find the only 
surviving highest weights are and A2. 

In Figure 14 check the level 2 fusion product [3] • [3] = [0] + [4] + [5] from Table 
5 by shifting the weight diagram of V Xl+X2 by Ai + A2 + p = 2Ai + 2A2, and after 
the afline reflection process (with the affine reflection line located as it should be 
for level 2) verify that (after shifting back by p) the surviving highest weights are 
0, 2Ai and A 2 . 

In comparing the Kac- Walton algorithm with the one for Mult 1 ^ , we see that 
the shifting is the same, and all reflections coming from w £ W are the same, 
but there are more contributions from the extra elements in W. Elements of W 
are sufficient to reflect all weights of the diagram into the dominant chamber, but 
some may be on the side of the reflection wall of tq not containing the origin. One 
application of tq would then move the weight to the other side, but perhaps take it 
out of the dominant chamber, requiring more reflections from W to move it back 
into the dominant chamber. For example, in Figure 15, which is just Figure 9 with 
the afline reflection line added in the position appropriate for level 5, we see that 
the shifted highest weight falls on the affine reflection line. So the tensor product 
decomposition given in the last section is truncated by removing that highest weight 
on the line to give the corresponding fusion product. This can be seen more clearly 
in Figure 16, where the smaller module V Xl is shifted by 3Ai + 2A2 + p. In Figure 
17 we see an example where many weights of the shifted module are on the far side 
of the affine reflection line, and where application of r$ does not bring the weight 
into P+. 

We would like to briefly discuss how the result in Theorem 15.11 on zones of 
stability for tensor product multiplicities might give some information about such 
zones for fusion coefficients. It is clear that P k C P k+1 , and for fixed A and 
p, increasing level k means that the affine reflection wall will move further away 
from the origin. For a any root, the reflection with respect to the hyperplane 
perpendicular to a is 

^a(A) = A — (A, a) a 
and if we write Tp(X) = A + (3 for translation by /3, then 

r re(X) = X + (k + h)d = T {k+ - h)e (X) 

is a translation in W. It is easy to check the relation r a Tpr a = T r ip\, which 
implies that 

wT (k+h)G w 1 = T (k+h)w(9) 

is a translation in W for each w € W . Since 9 is the highest root of g, it's orbit 
under W is the set of all long roots. So for each long root, (3, the translation 
T(k+h)i3 an d ^s inverse are even elements of W. These translations generate an 
abelian subgroup T of W and the relation wTpw^ 1 = T w /m shows that W is the 
semi-direct product of W and T. A fundamental domain for the action of W on the 
set of all weights P can be determined by writing any element of W as a translation 
from T followed by an element of W. The translations T^ k+ j l ^ )n/3 , ngZ, allow any 

weight A to be moved to a weight p such that — (k + h) < (p, (3) < (k + h). These 
inequalities say that p is between the shifted hyperplanes fixed by T^^^rp and 
by fpT^^p. Doing this for each positive long root (3 allows us to move A to a 
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weight p in the closure of a fundamental domain for T, 

T k = {p G P | - (k + h) < (n,w6) < (k + h),Vw g W}, 

the region bounded by all such pairs of shifted hyperplanes. That region is obviously 
VT-invariant, and each weight in it can be moved by W into the dominant chamber, 
P + . So a fundamental domain for W would be the intersection T k n P + = P k+ - h 
and 

* = w ^ + k) = u w ( p : + o- 

Let 

T' k = {p G P I -(k + h)< (p,w9) < (k + h),Vw G W} 
be the interior of Tk- Then T' k is also VF-invariant, and for any translation T G T, 
if T' k C\T(T' k ) is nonempty then T is the identity element. The boundary walls of Tk 
expand as k increases so there is a minimum value of k for which II A + p + p C T' k . 
For example, in Figure 9 we see that the shifted weight diagram is contained in the 
interior of the large hexagon, T' & . 

Theorem 6.1. For A, /i G P + , if k is large enough so that U x + /i + p C T' k , 
then for all v G P k we have 

Nj» v = Mult^. 

Proof: For A, /i G P + we see that if II A + p + p C T' k then only elements of W 
can bring those shifted weights into P^^, an d none go on the fixed hyperplane of 
7"o . When using the Kac- Walton algorithm to compute the fusion coefficients in 
the product [A] • [p] this condition guarantees that the only nonzero contributions 
may come from affine Weyl group elements which are actually in W, matching the 
expression in the Racah-Speiscr algorithm for the tensor product coefficients and 
giving the equality of the fusion and tensor product coefficients as claimed. □ 

I have the following result for finding that minimum value of k which makes 
the above happen. 

Theorem 6.2. For \,p£ P + , we have 

(A + p, 9) <k if and only if II A + p + p C T' k . 

Proof: First note that (A + p, 0) < k is equivalent to (A + p + p, 6) < k + h because 
(A + p + p, 9) = (A + (j, + p, 6) = (A + fi, 6) + (p, 9) = (A + p, 6) + h - 1. Since 
A G II A , if II A + p + p C T' k then A + p, + p G T' k , so (A + p, + p, 9) < k + h, so we 
get (A + p,9) < k. 

Now suppose that we have the above inequality To show the containment we 
break the argument into two steps. We will show 

(1) n A+ ^ +p C T' k and then we will show (2) II A + p + p C n A+ ^+". 

Both W x +^+p and T' k are W-invariant sets, so each consists of the W^-conjugates of 
their dominant integral elements. So if n A+AI+p n P + C T' k C\ P + then we get (1). 
For any G n x+fJ * +p n P + , we know [3<\ + p + p, so [3 = \ + p + p- hon 
with < ki G Z. Then we have 

N-l 

(f3,9) = (X + p + p,9)-J2k l (a l ,9). 

i=l 
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We also know that {oa,Q) — {en, 6) = {9,cti) = {0,cti) {ai,cti)/2, but {ai,cti) > 
and 9 G P + since it is the highest weight of the adjoint representation, so {9, en) > 0. 
Therefore, 

(P, 0) < (A + n + p, 0) < k + h 

so G T' k C\P + . 

It is well-known that for any A G _P + , 

n A = {wf3 | /3 € P + , f3 < X,w e W}. 

Let /? G n A so (3 < A and + // + p < X + p + p. For some w £ W we have 
ui(/3 + |U + p) G P + . We know p > u>p and p > u>p since p, p G P + , and A > io/3 
since w/3 G II A . Then 

A + p + p — io(/3 + /i + p) = (A - i0/9) + {p - wp) + (p - wp) > 0. 

But A+p+p > w{[3+p+p) G -P+ means w{(3+p+p) G n A+ ^+'' so /3+p+p G n A+ ^ +p 
by the VF-invariance of n A+M+ ' 3 . Note that this proof of (2) does not use the 
inequality involving k. □ 

In jFZj the following formula for fusion coefficients for affine algebras was 
obtained using the theory of vertex operator algebras. (Also see |GW| .) 

Theorem 6.3. |FZ| Let X,p,v G P& } and let eg be a root vector of g in the 
9 root space o/g. Let u A G V x be a highest weight vector. Then the level k fusion 
coefficient v equals the dimension of the vector space Tk{X,p, v) = 

{/ G Hom s {V x <E)V tl <E)V u ,C) | /(w A ®e^ <A ' e>+1 ^®^) = 0, V«" G V, Vv" G V v }. 

It is clear that the fc-dependent condition on / in 2fc(A, p, v) will be trivially sat- 
isfied for any v when the operator e k g ^ A:8 ^ +1 is the zero operator on V^, and in that 
case dim{Tk{\, p, v)) — Mult° x „ „ = Mult 1 ^ equals the multiplicity of the trivial 
module in the triple tensor product V ® ® V v which equals the multiplicity 
of the contragrediant module V v+ in V x ® V*. Consider the decomposition of 
into irreducible sZ 2 -modules with respect to the subalgebra gg C g with basis eg, fg 
in the —9 root space of g and hg = [eg, fg]. It is well-known that any finite dimen- 
sional irreducible representation V{n) of s?2 is uniquely determined by it's highest 
eigenvalue for hg, < n G Z, and that dim{V{n)) = n + 1. Using the well-known 
action of eg on V{n), it is easy to see that e g +1 is the zero operator on V{n). In the 
decomposition of into s/2-modules, there is a component V{n) with largest n, 
and so e g +1 is the zero operator on that and all other components. It is not hard to 
see that the largest n is (p,9), which corresponds to the gg-submodule generated 
by the highest weight vector of V 11 . Then the combined results of Theorems 16.11 and 
16.21 follow from Theorem 16.31 because the condition on k which guarantees equality 
of fusion and tensor coefficients is that 

k- (A, 6>> + 1 > (p,9) + l. 

It is interesting to see how the geometrical aspects of the Kac- Walton and Racah- 
Speiser algorithms give this same result. 

If we do not demand equality of fusion and tensor product coefficients for all 
weights of the shifted weight diagram, we can still get a condition which guarantees 
it for a fixed weight of II A . 
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For each j3 G II A such that (3 + p G P + , there is a minimum value of k, denoted 
by k max = k max ((3, X,p), such that for any w G W, w{(3 + p + p) G U x + p + p 
implies w G W. Assuming that k > (X,9) and k > (p., 6) so that A,/i £ Pjt, and 
that k > ((3 + p,9) so that (3 + p G P£, if fc > /c maa; then the discussion above 
shows that 

CONJECTURE 6.4. For A, p G P + , f3 G II A and fc /arge enough so that \ 1 p,(3 + 
p G Pu , suppose that ro(/3 + p + p) II A + p + p. Then for any w G W, we have 

w{(3 + p + p) G II A + p + p implies w G W. 

I re-discovered the following conjecture, which appeared in jWa!2j without 
proof. (Thanks to Mark Walton for informing me of his paper after seeing an 
earlier version of this paper on the internet arXiv.) As far as I know, it remains 
unproven, but will be the subject of a subsequent publication if I can prove it. 

Conjecture 6.5. For A,/i £ Pjt , (3 G IT A such that (3 + p G P£ , we have 
N^ 1 (@ + ^ equals the dimension of the space 

F+(\,(3,p) = {v£ V X | ef ^ }+1 v = 0,1<J<£, and e k ~ {P+ ^ e)+1 v - 0}. 

This conjecture is a blending of the PRV and FZ theorems, showing that the 
FZ theorem is actually a beautiful generalization of the PRV theorem. It implies 
the following result, which tells the level k at which the fusion coefficient associated 
with a single weight (3 G II A equals the tensor product multiplicity associated with 
that weight. 

Corollary 6.6. Suppose \,p£ P£ , and [3 G II A is such that [3 + p G P^ . Let 
the 9 weight string through (3 in II A be f3 — r9, ■ ■ ■ ,/?,••• , f3 + q9. Then k > (p,9) +r 
implies N { x k l (/3+M) = Multl+f. 

Proof: If the condition e k g ^ + ^^ +1 v — is satisfied for all v G then F£ (A, (3, p) = 
V + (X, [3, p) whose dimension is the tensor product multiplicity Mulv^^ . But that 
condition will be satisfied when k — ((3 + p, 9) + 1 > q because that many appli- 
cations of the operator eg will move v just beyond the [3 + q9 weight space in the 
string. We know that r = r\ ^ and q — q\^ depend on A and on /3, and satisfy 
r — q = ((3,9), so the inequality above is equivalent to k > (p, 9) + r. 

In this approach to fusion coefficients, for fixed values of A, p and v, as the level 
k varies, we try to determine for what level k max they reach their maximum, the 
tensor product coefficient. This should be compared to the use of "threshold levels" 
in BKM W . The spaces Tk(\,p,v) for fixed weights as k increases form a filtration 
of the largest such space, which is when k > k max {[3, A, p), v + = (3+ p. There is also 
a k mm = k mm ({3, A,/i) such that (/3+m) = for k < k mm but (/3+m) ^ 
for k — k m i n . We may choose a basis Bk of each space Tfc, k m i n < k < k max so 
that each Bk is an extension of Sfe-i. Then for each basis vector, v G Bk ma!C there 
is a smallest k v such that the vector is in Bk v , and that k v is called the threshold 
level of v. Knowing the list of all threshold levels is equivalent to knowing all the 
fusion coefficients as k varies, but since there is no canonical choice of basis in the 
spaces Tfe, it seems more natural to focus on the dimensions of the spaces T^. 
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Finally, the tensor product multiplicity Mult 1 ^ may be part of a zone of uni- 
form decomposition, and equal to another one with /i and v reduced. For example, 
in Figure 18 we see the weight diagram from Figure 15 shifted by an additional Ai, 
which changes the MK-refiection process for many of the weights, but not for the 
weight 2Ai + A2 which is in its zone of stability along the Ai line. But when doing 
the Kac- Walton algorithm, the affine reflection cancels that tensor product coeffi- 
cient because of its tq symmetry with the shifted highest weight. But if the level 
k is increased, then that symmetry is broken and that fusion coefficient remains 
constant for all k > 6. 

7. A Different Approach 

Let G = The symmetric group Sk acts on G by permuting the fc-tuples. 
For a E G, let [a] be the orbit of a and O be the set of all orbits. These orbits are 
precisely the subsets 

P(io, iit ■ • • i Jjv— 1) = { x £ I 3 occurs exactly ij times in x, < j < N — 1} 
where (io,ii, ■ ■ ■ , ijv-i) is any JV- tuple of nonnegative integers such that 

io + h + • • • + In-\ = k. 
We now have a bijection between O and the set when g is of type Ajv-i- 
For [a] , [b] , [c] E O we believe the fusion coefficients NM ^ have a combinatorial 
description in terms of the group G. The conjugate of [c] is [— c] and we prefer to 
study the totally symmetric coefficients 

N [a],[b],[c] = N laUby 

We consider the following combinatorial question. For [a], [b], [c] E O, the group 
Sk acts on 

T([a],[b},[c]) = {(x,y,z) E [a] x [b] x [c] | x + y + z - 0} 

which decomposes into a finite number of orbits under that action. Let the number 
of such orbits be denoted by M([a], [b], [c]). Determine M([a], [b], [c]) and show how 
it is related to -^[ a ],[6],[c]- For N = 2, 3 we have the following results. 

Theorem 7.1. For N — 2, for any integral level k > 1, with notation as above, 
we have 

M([a],[b],[c}) = N [a]i[bUc] . 

Theorem 7.2. For N = 3, for any integral level k > 1, with notation as above, 
we have 

M([a]M[c])=( N[aUb f ] + 1 ). 

In previous work with F. Akman |AF Wj . we introduced the idea of covering a 
fusion algebra by a finite abelian group and proved that the (p, ^-minimal model 
fusion algebra, which comes from the discrete series of < c < 1 representations of 
the Virasoro algebra, can be covered by the group Z^ 9-5 . The basic idea, which 
is only set up to handle fusion algebras whose fusion coefficients Ny are in {0, 1}, 
is as follows. 
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Definition. Let (G, +,0) be a finite abelian group and let G = Pq U Pi U ... U 
Pn-i be a partition into iV disjoint subsets with Pq = {0}. Let W be an TV- 
dimensional vector space over Q with basis P = {Po, Pi, Pn-i} and define a 
bilinear multiplication on W by the formula 

Pi*Pj= E p * 

keT(ij) 

where 

T(i,j) = {k\3ae P u 3b eP,, a + be P k }. 
We say that such a partition is associative if the product * is associative. We say 
that a group G covers a fusion algebra F if there is an associative partition P of G 
and a bijection $ between A and P which gives an algebra isomorphism between 
F and W such that = P a . 

As an example of a nontrivial fusion algebra which can be covered by a group, 
let the W algebra coming from the coset construction of 

SU(N) r ®SU(N) s 
SU(N) r+s 

be denoted by WW(r, s). The fusion rules for 14^(1, 1) are as follows. 

Table 9: Fusion rules for W 3 (l, 1) 



[a]x[b] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[0] 


[0] 


[1] 


[2] 


[3] 


[4] 


[5] 


[1] 




[0]+[l] 


[3] 


[2]+[3] 


[5] 


[4]+[5] 


[2] 






[4] 


[5] 


[0] 


[1] 


[3] 








[4]+[5] 


[1] 


[0]+[l] 


[4] 










[2] 


[3] 


[5] 












[2]+[3] 



Note that {[0], [2], [4]} forms a subgroup isomorphic to Z3. We find that Z§ 
covers these fusion rules as follows: 

{(0,0)} ^[0] {(1,2),(2,1)}~[1] {(1,1)} -[2] 

{(0, 2), (2, 0)} - [3] {(2, 2)} - [4] {(1, 0), (0, 1)} - [5] 

Let g = sl 2 - There are k + 1 g- modules V a of level k > 1, indexed by spin 
a G iZ with < a < |. We have the tensor product decomposition 

v a ®v b = E yc 

\a-b\<c<a+b 

where the sum is only taken over those c £ |Z such that a + b + c e Z. The fusion 
rules for level k are a simple truncation of that summation: 

^ c _ fl, if \a~b\ <c<a + b, a + b + ceZ, a + b + c < k; 
a,b lo, otherwise. 

The conditions above imply that c < |. 
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Alternative way: Re-index the modules V a on level fcbym = 2a+lGZ with 
1 < m < k + 1. Then m = dim(V a ) and we write V a = V(2a + 1) = V(m). Let 
p = k + 2. 

Definition. For integer p > 2 the triple of integers (to, to', to") is p-admissible 
when < m, m', to" < p 7 the sum to + to' + to" < 2p is odd, and the "triangle" 
inequalities 

m < m' + to", to' < to + to", to" < to + to' 

are satisfied. 

Then the level k fusion rules are: N™' m , = 1 if (to, to', to") is p-admissible, 
N™' m , = otherwise. 

Theorem 7.3. The level k fusion rules for g = s/2 define a fusion algebra F 

with 

A = {to gZ I l<TO<fc + l}, 

distinguished element Q = 1 cm<i t/ie conjugate m + = to. _F is covered by the 
elementary abelian 2-group G ~ Z| partition given by 

Pi = {g G G exactly i coordinates of g are 1} 

/or < i < k. 

The following tables illustrate how the fusion tables for A\ on levels 2 and 3 
are covered. 

Table 10: Group 7,^ covering the Fusion Table for Ax of level k = 2 





(0,0) 


(1,1) 


(1,0), (0,1) 


(0,0) 


(0,0) 


(1,1) 


(1,0), (0,1) 


(1,1) 




(0,0) 


(o,i),(i,o) 


(1,0),(0,1) 






(0,0), (1,1) 
(1,1), (0,0) 



Table 11: Group 7i\ covering the Fusion Table for A\ of level k = 3 



[i]x[j] 


(0,0,0) 


(1,1,1) 


(0,1,1),(1,0,1),(1,1,0) 


(1,0,0), (0,1,0),(0,0,1) 


(0,0,0) 


(0,0,0) 


(1,1,1) 


(0,1,1),(1,0,1), (1,1,0) 


(1,0,0),(0,1,0), (0,0,1) 


(1,1,1) 




(0,0,0) 


(1,0,0),(0,1,0), (0,0,1) 


(0,1,1),(1,0,1), (1,1,0) 


(0,1,1) 
(1,0,1) 
(1,1,0) 






(0,0,0), (1,1,0), (1,0,1) 
(1,1,0), (0,0,0), (0,1,1) 
(1,0,1), (0,1,1), (0,0,0) 


(1,1,1), (0,0,1), (0,1,0) 
(0,0,1), (1,1,1), (1,0,0) 
(1,0,0), (1,0,0), (1,1,1) 


(1,0,0) 
(0,1,0) 
(0,0,1) 








(0,0,0), (1,1,0), (1,0,1) 
(1,1,0), (0,0,0), (0,1,1) 
(1,0,1), (0,1,1), (0,0,0) 
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The following table illustrates how the fusion table for A2 of level 2 can be 
covered. In this case all fusion coefficients are or 1, but in order to make this 
idea work for higher levels of Ai , where the fusion coefficients can be greater than 
1, the method of Theorem 17. 21 must be used. 

Table 12: Group Z3 covering the Fusion Table for A 2 of level k = 2 



[a]x[b] 


(0,0) 


(1,1) 


(2,2) 


(1,2) 
(2,1) 


(2,0) 
(0,2) 


(1,0) 
(0,1) 


(0,0) 


(0,0) 


(1,1) 


(2,2) 


(1,2) 
(2,1) 


(2,0) 
(0,2) 


(1,0) 
(0,1) 


(1,1) 




(2,2) 


(0,0) 


(2,0) 
(0,2) 


(0,1) 

(1,0) 


(2,1) 
(1,2) 


(2,2) 






(1,1) 


(0,1) 

(1,0) 


(1,2) 
(2,1) 


(0,2) 
(2,0) 


(1,2) 
(2,1) 








(2,1), (0,0) 
(0,0), (1,2) 


(0,2), (1,1) 
(1,1), (2,0) 


(2, 2), (0,1) 
(1,0), (2,2) 


(2,0) 
(0,2) 










(1,0), (2,2) 
(2, 2), (0,1) 


(0,0), (1,2) 
(2,1), (0,0) 


(1,0) 
(0,1) 












(2.0) , (1,1) 

(1.1) , (0,2) 



I would like to conclude this section with a discussion of the fusion table for A2 
of level 3, and explain how Table 4 comes from Theorem 17. 21 We must look at the 
orbits of Z| under the symmetric group S3. In the notation used by Schcllckens, the 
primaries [i] for < i < 9 correspond to triples [12, ix, io) with sum io + *i + «2 = 3, 
as follows: 

[0]^ (0,0,3) [1]^ (0,3,0) [2] ~ (3, 0,0) [3] ~ (0,1,2) [4] <- (1,2,0) 

[5] «- (2,0,1) [6] ~ (0,2,1) [7] ~ (2, 1,0) [8] ~ (1,0,2) [9] ~ (1,1,1) 

Each triple («2,ii,*o) corresponds to an orbit in Z| consisting of those triples 
with «2 2's, i\ l's and io 0's. In particular, for the primaries given in the earlier 
partial table, we have 

[0] <-> (0, 0, 3) <-> orbit of (0, 0, 0) £ Z% 
[1] <-> (0, 3, 0) <-> orbit of (1, 1, 1) e Zl 
[2] <-> (3, 0, 0) «-> orbit of (2, 2, 2) e 7,% 
[9] «-> (1, 1, 1) ^ orbit of (0, 1, 2) e 7,% 

Denoting the S^-orbit of («2 5 «i,*o) S Z| by [(«2, «i, «o)], we see that each of the 
orbits 

[(0,0,0)] = {(0,0,0)}, [(1,1,1)] = {(1,1,1)}, [(2,2,2)] = {(2,2,2)} 
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consists of only one element of Z|, but the orbit 

[(0, 1, 2)] = {(0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0)} 

consists of the six distinct elements. Looking at the set T([a], [b], [c]) when [a], [b] 
and [c] are singleton orbits chosen from among [0] , [1] and [2] , is the same as looking 
at just one equation, 

(i,i,i) + {j,j,j) + {k,k,k) = (0,0,0) 

which has one solution when i + j + k = in Z|, none otherwise. This corresponds 
to the Z 3 subtable generated just by [0], [1] and [2]. To understand the rest of the 
table, it might be easier to look at the S3 orbits of equations x + y = z for x £ [o], 
x E [b] and z 6 [c]. When [a] — is a singleton and [b] = [9] = [(0, 1,2)], we 

are looking at equations of the form 

(i,i,i) + (r,s,t) = {r',s',t') 

where r, s, t are all distinct, which gives r' = r + i, s' = s + i and t' — t + i are also all 
distinct, so [(r', s', t')] = [9]. There is only one S3 -orbit of such equations for fixed 
[a] and [b] so TheoremOsays that 1 = M([o], [9], [9]) = N [al[9m (N [a]M[9] + l)/2 
so N[ Q ],[9],[9] = 1, and = M([a], [9], [c]) for [c] ^ [9]. Finally, to look at [9] • [9] we 
must look at equations of the form 

(r,s,t) + {r / ,s\t / ) = (i,j,k) 

where r,s,t are all distinct and r',s',t' are all distinct. The 36 possibilities for 
(i, j, k) include (0, 0, 0) six times, (1,1,1) six times, (2, 2, 2) six times, and each of 
the six elements of [9] occurs 3 times. One finds that each group of six with i = j = k 
is a single S^-orbit, but the 18 equations with i,j,k distinct fall into three orbits, 
the diagonal orbit of (0, 1, 2) + (0, 1, 2) = (0, 2, 1), the orbit of (0, 1, 2) + (1, 2, 0) = 
(1,0,2), and the orbit of (1,2,0) + (0,1,2) = (1,0,2). Theorem O then says 
1 = M([9], [9], [a]) = iV [9] , [9] , [a] (iV [9]>[9]![a] + l)/2 so JV [9]i[9]i[a] = 1 for [a] = [0], [1], [2], 
and 3 = M([9], [9], [9]) = %],[9],[9](W[9],[9],[9] + l)/2 so JV [9]i[9]i[9] = 2. 

8. A Connection With Ramanujan 

While studying the orbits of Sk acting on Z^ (in collaboration with Michael 
Weiner and Matthias Beck) we noticed the following. Let 

A(n, k, r) = {(ai, • • • , at) G Zjj | a\ + ■ ■ ■ + a k = r mod n} 

and let M(n,k,r) be the number of orbits of A(n,k,r) under the action of Sk- 
Equivalently, we can represent each such orbit uniquely by a fc-tuple of integers 
(01, • • • , ak) where < a,j < n — 1 for < j < k, and 

a\ > 0,2 > ■ ■ ■ > a-k- 

Each such fc-tuple corresponds to a partition of a% H h a% into at most k parts, 

each of which is at most n — 1. Hence, if we denote by p(a,b,t) the number of 
partitions oft into at most b parts, each of which is at most a, we get the alternative 
description 

M(n, k, r) = ^~~^p(n — 1, k, r + nt). 
t>o 
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(Here we understand that p(a, b, 0) = 1 and that < r < n.) We started to study 
sums of this type, and proved the beautiful formula 



where g = gcd(n, k) and the sum is over the positive divisors of g. Here Cd(r) 
denotes the Ramanujan sum, defined for integers d and r, d > 0, as 

d-1 



But after posting our results on the internet archives, we learned that this result 
was already published in 1999 by Elashvili, Jibladze and Pataraia |E JP| , Further 
research in the literature led me back to a 1902 paper by von Sterneck |vonSj . who 
studied partitions into distinct parts, and to Bachmann |Bacj (Vol. 2, 222-241), 
who also obtained in 1910 a recursive formula for the number of partitions with 
repetitions allowed, and then to Ramanathan Ram], who found in 1944 the role 
of Ramanujan sums in these formulas, but did not obtain the beautiful symmetry 
above. I mentioned this history because it shows the far reaching influence of the 
great mathematician, Ramanujan, whose ideas continue to affect the development 
of mathematics, and in whose name we meet at this International Symposium. 




c d (r) = £ C 



m— 
gcd(m,d) — 1 



where Cd — e 



One immediately gets the symmetry 
M(n,k,r) = M(k,n,r). 
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Figure 1: Weight Lattice of Type A2 
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Figure 3: Weight Lattice of Type G2 
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Figure 4: Reflection Lines of Type A2 
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Figure 5: Reflection Lines of Type B2 
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Figure 6: Reflection Lines of Type G2 
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Figure 7: Weyl Conjugates of p To Use In Racah Recursion 
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Figure 8: Ai Weight Diagram For Irreducible Module 
With Highest Weight 3Ai + 2A 2 




FUSION RULES FOR AFFINE KAC-MOODY ALGEBRAS 



33 



Figure 9: Ai Weight Diagram For Irreducible Module 
With Highest Weight 3Ai + 2A 2 Shifted by \i + p = 2Ai + 1A 2 
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Figure 10: A 2 Weight Diagram Shifted For The 
Level 2 Fusion Rule Computation [3] • [3] = [0] + [3] 
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Figure 11: B2 Weight Diagram Shifted For The 
Level 1 Fusion Rule Computation [1] • [1] = [0] 
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Figure 12: B2 Weight Diagram Shifted For The 
Level 1 Fusion Rule Computation [1] • [2] = [2] 
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Figure 13: B 2 Weight Diagram Shifted For The 
Level 1 Fusion Rule Computation [2] • [2] = [0] + [1] 
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Figure 15: A2 Weight Diagram For Irreducible Module With Highest Weight 
3Ai + 2X2 Shifted by Ai + p For Level 5 Fusion Rule Computations 
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Figure 16: A2 Weight Diagram For Irreducible Module With Highest Weight 
Ai Shifted by 3Ai + 2A2 For Level 5 Fusion Rule Computations 
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